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Claims : 




^IfT^X system compri^ 
a pipelined central processing unit with associated native program counter ; 



Sing: 



a hardware accelerator oberably connected to the central processing unit, the 
hardware accelerator adapted to conyert st ack-based instructions i nto reg ister-based 
instructions native to the central processing unit, the hardware accelerator including a 
reissue buffer, the reissue buffer adapteei to store converted native instructions issued 
10 to the CPU along with associated native program counter values, the system is such 
that when the CPU returns from an interrupt the reissue buffer examines the program 
counter value to determine whether to reissue)^ stored native instruction value. 

2. The system of Claim 1, \yherein the stack-based instructions are Java 
15 bytecodes. 

3. The system of Claim 1, ^herein the hardware accelerator is not flushed 
upon an interrupt. 

20 4. The system of Claim 1, jwhei&n the hardware accelerator includes a 

native PC monitor which monitors tjie ya^ie of the native PC. 

5. The system of Claim 4 wft&^irUh©^T3fTve PC monitor enables the 
hardware accelerator when the natjfve program counter is within a hardware 
25 accelerator program counter range 



6. The system of Claim 5, wherein an interrupt causes the native PC to leave 
the hardware accelerator progra n counter range, causing the hardware accelerator to 
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stall. 



7. The system of Claim 6, wherem the return from interrupt causes the 
native PC to go back within the hardware accelej^Por program counter range, enabling 

5 the hardware accelerator. 

8. The system of Clair/ 1, wherein the reissue buffer provides stored 
converted instructions when me system returns from an interrupt. 



10 9. The system of Claim 1, wherein at least portions of the hardware 

accelerator are part of tjfe CPU. 

^K)^ A system comprising: 
a central processing Writ with associated native program counter ; and 

15 a hardware accelerator operably connected to the central processing unit, the 

hardware accelerator adapted to convert stack-based instructions into register-based 
instructions native to the central processing unit, the hardware accelerator including a 
native program counter monitor, tme native program counter monitor checking 
whether the native program counters within a hardware accelerator program counter 

20 range, wherein when the native^rogtamrcounter is within the hardware accelerator 
program counter range, the hardware a<kelerator is enabled, converted native 
instructions are sent to the CPU from the n&rdware accelerator, and the native 
program counter is not used to determine instructions to load from memory. 



25 



11. The system of Claim 10, wherein an interrupt causes the native PC 
value to leave the hardware accelerator program counter range, causing the hardware 
accelerator to be stalled. \ 
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12. The system of Claim 1 1, 
native PC value to be within the hardwzfre 
enabling the hardware accelerator. 



^herein a return from interrupt causes the 
accelerator program counter range, re- 



5 13. The system of Claim 12, 

buffer adapted to store converted native 



10 



further comprising a reissue buffer, the reissue 
instructions issued to the CPU along with 
associated native program counter /alu< ;s)*he system being such that when the CPU 
returns from interrupt, the reissuefbuffe Examines the program counter value to 
determine whether to reissue a stared n^tivVinstruction value. 

14. The system of Claim 10, ^/herein the native program counter monitor 
further includes a unit to cause a jump irl a native program counter to a start portion of 
the hardware accelerator program counter range. 



15 15. The system of Claim 1 0, wherein at least portions of the hardware 

accelerator are part of the CPU 

^6^A system comprising: 
a central processing unfit; and 
20 a hardware accelerator operably ^pennected to the central processing unit, the 

hardware accelerator adapted to convert stack-based instructions into register-based 
instructions native to the cen/ral pressing unit, the hardware accelerator including a 
microcode stage, the microcode stage including a microcode memory, the microcode 
memory output including afnumhfer of fields, the fields including a first set of fields 
25 corresponding native instfaction k^l ds anc UofllJQl^5itr field that affects the 

interpretation of the firtft set of fields by microcode controlled logic to produce a 
native instruction. 
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17. The system of Claim|l6, wherein the microcode stage includes a 
microcode address logic portion and a microcode memory portion. 

18. The system of Claim 17, wherein the microcode address logic includes 
5 logic to step through addresses s© that multiple native instructions can be produced 

from fewer stack-based instructions. 

19. The system of Clpim 16, further including a reissue buffer, the reissue 
buffer adapted to store converted native instructions issued to the CPU along with 

10 associated native program coimter values, tire system being such that when the CPU 
returns from interrupt, the reissue buffer examines the program counter value to 
determine whether to reissues/a stored naiive instruction value. 

20. The system or Claim 16/ further comprising a native program counter 
1 5 monitor, checking whether /the native (program counter monitor is within a hardware 

accelerator program counter range. 



21. The system of Claim 16, wherein at least portions of the hardware 
accelerator are part of the CPU 



20 



f 22. \A system comprising: 
a-eentral processing unit; and 

a hardware accelerator operably connected to the central processing unit, the 
hardware accelerator adapted to receive stack-based instructions, the hardware 
25 accelerator including a/microcode generating unit adapted to receive stack-based 
instructions and to produce therefrom microcode instructions, the hardware 
accelerator also including microcode interpretation logic adapted to receive the 
microcode and to produce therefrom native instructions which are sent to the central 
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processing unit. 

23. tThe system of Claim 22, wherein the microcode includes fields for 
native instruction portion and fields for additional control bits. 

24. The system of Claim 23, wherein the control bits control the 
interpretation off fields for the native instruction. 

24. Ths system of Claim 22, further comprising a decoding unit, the 
1 0 decoding unit beimg a part of the microcode generating unit, the decoding unit 
producing additional control signals which are provided to the native instruction 
composer unit to produce the native instptfctions. 



25. The system of Claim/22, further comprising a stack manager unit used 
15 to control which elements in the sitack are stored within the register file and send data 

which is used by the qative instruction composer unit to compose the native 
instructions. 

26. The systelai of Clal^m 22, wherein at least portions of the hardware 
20 accelerator are part of tne CPU 



27. A system comprising: 
a central processing unit; and 

a hardware accelerator operably connected to the central processing unit, the 
25 hardware accelerator adapt id to convert stack-based instructions into register-based 
instructions native to the ce ntral processing unit, the hardware accelerator storing an 
indication of the top of ope -and stack pointer, the top of operand stack being stored 
and updated in hardware, vwierein when more than one stack-based instruction is 
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translated into a single register-based instruction, the top of stack pointer is modified 
so as to reflect the effects df each register-based instruction, stack based instruction 
and instruction level parallelism. 



5 28. The system o 

accelerator are part of the C 



Claim 27, wherein at least portions of the hardware 
U. 
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29. A system comprising: 

a central processing unit with associated register file; and 

a hardware accelerator operably connected to the central processing unit, the 



hardware accelerator adapted 



instructions native to the cen ral processing unit, the h 



indication of the depth count 
processing units register file, 
15 process. 



to convert stack-based instructions into register-based 



re accelerator storing an 



of the portion of the/operand stack stored in the central 
the depth count being updated during the translation 



20 



30. The system of CJlaim 29, wherein at least portions of the hardware 
accelerator are part of the CPuJ. 



31. A system comprising: 



a central processing unit; and 



a hardware accelerator operably connected to the central processing unit, the 
hardware accelerator adapted ta convert stack-basSd^ftstreCfions into register-based 
instructions native to the central processing unit, the hardware accelerator storing an 
25 indication of the depth count of ;he portion of the operand stack stored in the central 
processing units register file, the depth count being updated during the translation 
process, the hardware accelerate r checking to see if the stack depth is below a 

depth, wherein if the depth is below the minimum 



V 



minimum or above a maximum 



• * 
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from external memory to tr 



depth the hardware accelen lor generates load instructions to load operand stack data 



e register file, and wherein if the depth is above the 



maximum depth the hardware accelerator generates store instructions to move 
operand stack data from register file to the external memory . 



refei 
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32. The system if Claim 31, wherein at least portions of the hardware 
accelerator are part of the (CPU. 



33. A system comprising: 

a central processing unit witfi associated register file; and 



a hardware accelerator op< 



hardware accelerator ad; 
instructions native to the 




connected to the central processing unit, the 



pted to convert stack-basedinstructions into register-based 
central piocessimp*rfit ? the hardware accelerator storing an 
indication of the operan is and variables stored in the register file of the central 
15 processing unit, the stored indications being used during the conversion process and 
being updated by the hardware accelerator. 



20 



34. The system of Claim 33, wherein at least portions of the hardware 
accelerator are part oflthe CPU. 

35. A system comprising: 

a central processing un\t with associated register file; and 

a hardware accelerator operably connected to the central processing unit, the 



cor 



fral pre 



hardware accelerator adapted 
25 instructions native to the cem 

indication of the variable bas^and t 
indications being used by the hardw; 
variables and operands in and out 



ofthl 



stack-based instructions into register-based 
ting unit, the hardware accelerator storing an 

►perand stack in the memory, the stored 
accelerator to compose loads and stores of 
register file. 
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36. The system of Claim 35fc w^ein at least portions of the hardware 
accelerator are part of the CPU. 



15 



37. A system comprising: 

a central processing unit with associated register file; and 
a hardware acce erator operably connected to the central processing unit, the 
hardware accelerator adapted to convert stack-based instructions into register-based 
instructions native to the < central processing unit, the hardware accelerator storing at 



least the top four (4) entri 
1 0 ring buffer, the ring buffe: ' 
overflow/underflow unit 



3s of the operand stack in the native CPU register file as a 
maintained in the accelerator and operably connected to a 



38. The system of Claim 37, wherein at least portions of the hardware 
accelerator are part of the CPU. 

39. A system comprising: 

a central processing unit with associated register file; and 
a hardware accelerator operably connected to the central processing unit, the 
hardware accelerator adapted to convert stack-based instructions into register-based 
20 instructions native to the central processing omit, the hardware accelerator storing Java 
variables in the native CPU register file and an indication of which variables are in the 



native CPU register file. 



1 



40. The system of Claim 39, whereiK^^stportipns''of the hardware 
25 accelerator are part of the CPU. 

41 . A system comprising: 

a central processing unit with associated register file; and 
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a hardware accelerator 
hardware accelerator adapted 
instructions native to the 
composes native instructions 
5 native CPU register file. 



operably connected to the central processing unit, the 
to convert stack-based instructions into register-based 
central processing unit, where the hardware accelerator 

>ased on the availability of variables and operands in the 



ac/eleratc 



42. The system of Claim 41, wherein at least portions of the hardware 
elerator are part of the CPU J 



10 



43. A system comprisir 

a central processing unil with associated register file; and 
a hardware accelerator operably connected to the central processing unit, the 



hardware accelerator adapted to ci 



nvert stack-based instructions into register-based 



instructions native to the central p ocessing unit, where the hardware accelerator 
1 5 marks the variables in the native C PU register me^asmodifiedj^iien updated by the 
execution of Java byte codes. 

44. The of claim 43, whe] ein the hardware accelerator 
copies the variables marked as moc ified to the system memory for some bytecodes. 



20 



45. The system of Claim 
accelerator are part of the CPU. 



44, wherein at least portions of the hardware 



I 



46. A system comprisir 
25 a central processing uniftwith associated register file; and 

a hardware accelerator operably /Connected to the central processing unit, the 
hardware accelerator adapted to coiwert fetack-based instructions into register-based 
instructions native to the central proqessihgjuiitfwere the hardware accelerator 



* 
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issues native load instructions when a variable is not present in the native CPU 
register file, the memory aqdress being computed by an ALU in the hardware 
accelerator. 

5 47. The system od Claim 46, wherein at least portions of the hardware 

accelerator are part of the CFU. 

48. A system composing: 

a central processingninit with associated register file; and 
10 a hardware accelerator operably connected to the central processing unit, the 

hardware accelerator adapted tip convert s/ack-based instructions into register-based 
instructions native to the central processing unit, where the hardware accelerator 
composes native instructions wherein the rtertw©4nStfuc^ operands contains at least 
two native CPU register file references where the register file contents are the data for 
15 the operand stack and variables. 

49. The system of Clai^i 48, wherein at least portions of the hardware 
accelerator are part of the CPU. 

20 j ; \ /50. A system comprising: 
^l^A/ O / a cen t r al processing unit with associated register file; and 

/ a hardware accelerator operably connected to the central processing unit, the 
hardware accelerator adapted to convert stack-based instructions into register-based 
instructions native to the cermral processing unit, where the hardware accelerator 
25 generates a new Java PC duetto a "GOTO" or "GOTO_W" byte code. 



5 1 . The system of Cljaim 50, wherein at least portions of the hardware 
accelerator are part of the CPU; 
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52. A system comprising: 

a central processing unit with associated register file; and 
a hardware accelerator operably connected to the central processing unit, the 
hardware accelerator adaptea to convert stack-based instructions into register-based 
instructions native to the central processing unit, where the hardware accelerator 
generates a new Java PC due t© a "JSR" or "JSR_W" byte code, computes the return 
Java PC and pushes the return Jjava PC on to the operand stack. 

53. The system of Claim 52, wherein at least portions of the hardware 
accelerator are part of the CPU. \ 

54. A system comprising: \ 

a central processing unit wMi associated register file; and 
a hardware accelerator operably connected to the central processing unit, the 
hardware accelerator adapted to convent stack-based instructions into register-based 
instructions native to the central processing unit, where the hardware accelerator sign 
extends the SiPush and Bipush byte codes and appends to the immediate filed of the 
native instruction being composed. \ 

55. The system of Claim 54, whSprein at least portions of the hardware 
accelerator are part of the CPU. \ 

56. A system comprising: \ 

a central processing unit with associated register file; and 
a hardware accelerator operably connected to the central processing unit, the 
hardware accelerator adapted to convert stacft-based instructions into register-based 
instructions native to the central processing unit, where the hardware accelerator sign 
extends the SiPush and Bipush byte codes and made available to be read by the native 



« 



* 
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1(K 



15^ 




57. Tfre^ystem of Claim 56, wherein at least portions of the hardware 
accelerator are part ofths CPU. 

58. A system comprising: 

a central processingVinit with associated register file; and 
a hardware accelerate^: operably connected to the central processing unit, the 
hardware accelerator adapted toVonvert stack-based instructions into register-based 
instructions native to the central processing unit, where the hardware accelerator 
increments the Java PC within the Hardware accelerator by generating an increment 
value based on the number of byte codes being disposed. 




accelerator j 




are part of tt 



The systeifi of Claim 58, wherein at least portions of the hardware 
e CPU. 



